package com.ly.tree;

public class main {
    public static void main(String[] args) {
        com.ly.tree.Node<Integer> n = new com.ly.tree.Node<Integer>(100);
        BinaryTree<Integer> bt = new BinaryTree<Integer>();
        bt.insert(100);
        bt.insert(50);
        bt.insert(150);
        bt.insert(20);
        bt.insert(75);
        bt.insert(40);
        bt.insert(60);
        bt.insert(30);
        bt.insert(50);
        bt.insert(66);
        System.out.println("层序遍历：");
        bt.print();
        System.out.println();
        System.out.println("先序遍历：");
        bt.preOrder();
        System.out.println();
        //System.out.println(bt.search(1));
        //System.out.println(bt.search(20));
        System.out.println("中序遍历：");
        bt.inOrder();
        System.out.println();
        System.out.println("后序遍历：");
        bt.postOrder();
        bt.delete(100);
        bt.delete(20);
        bt.delete(150);
        System.out.println();
        bt.print();

    }
}